Marine hydrocarbonoclastic bacteria can use polycyclic aromatic hydrocarbons as carbon and energy sources, that makes these bacteria highly attractive for bioremediation in oil-polluted waters. However, genomic and metabolic differences between species are still the subject of study to understand the evolution and strategies to degrade PAHs. This study presents Rhodococcus ruber MSA14, an isolated bacterium from marine sediments in Baja California, Mexico, which exhibits adaptability to saline environments, a high level of intrinsic pyrene tolerance (> 5g L- 1), and efficient degradation of pyrene (0.2g L- 1) by 30% in 27 days. Additionally, this strain demonstrates versatility by using naphthalene and phenanthrene as individual carbon sources. The genome sequencing of R. ruber MSA14 revealed a genome spanning 5.45 Mbp, a plasmid of 72 kbp, and three putative megaplasmids, lengths between 110 and 470 Kbp. The bioinformatics analysis of the R. ruber MSA14 genome revealed 56 genes that encode enzymes involved in the peripheral and central pathways of aromatic hydrocarbon catabolism, alkane, alkene, and polymer degradation. Within its genome, R. ruber MSA14 possesses genes responsible for salt tolerance and siderophore production. In addition, the genomic analysis of R. ruber MSA14 against 13 reference genomes revealed that all compared strains have at least one gene involved in the alkanes and catechol degradation pathway. Overall, physiological assays and genomic analysis suggest that R. ruber MSA14 is a new haloalkalitolerant and hydrocarbonoclastic strain toward a wide range of hydrocarbons, making it a promising candidate for in-depth characterization studies and bioremediation processes as part of a synthetic microbial consortium, as well as having a better understanding of the catabolic potential and functional diversity among the Rhodococci group.