We report the isolation a halophilic bacterium that degrades both aromatic and aliphatic hydrocarbons as the sole sources of carbon at high salinity from produced water. Phylogenetic analysis of 16S rRNA-gene sequences shows the isolate is a close relative of Modicisalibacter tunisiensis isolated from an oil-field water in Tunisia. We designate our isolate as Modicisalibacter sp. strain Wilcox. Genome analysis of strain Wilcox revealed the presence of a repertoire of genes involved in the metabolism of both aliphatic and aromatic hydrocarbons. Laboratory studies corroborated the predicted hydrocarbon degradation potential. The strain degraded benzene, toluene, ethylbenzene, and xylenes at salinities ranging from 0.016 to 4.0 M NaCl, with optimal degradation at 1 M NaCl. Also, the strain degraded phenol, benzoate, biphenyl and phenylacetate as the sole sources of carbon at 2.5 M NaCl. Among aliphatic compounds, the strain degraded n-decane and n-hexadecane as the sole sources of carbon at 2.5 M NaCl. Genome analysis also predicted the presence of many heavy metal resistance genes including genes for metal efflux pumps, transport proteins, and enzymatic detoxification. Overall, due to its ability to degrade many hydrocarbons and withstand high salt and heavy metals, strain Wilcox may prove useful for remediation of produced waters.