The whole-genome shotgun sequence of Rhodococcus ruber strain Chol-4 is presented here. This organism was shown to be able to grow using many steroids as the sole carbon and energy sources. These sequence data will help us to further explore the metabolic abilities of this versatile degrader.