Rhodococcus erythropolis strain R138 was isolated from the rhizosphere of Solanum tuberosum and selected for its capacity to degrade N-acyl-homoserine lactones, quorum-sensing signals used as communication molecules by the potato pathogens Pectobacterium and Dickeya. Here, we report the genome sequence of Rhodococcus erythropolis strain R138.