Khloe Kardashian and Nicole Richie Hit the Gym (PHOTOS)

Khloe Kardashian and Nicole Richie spent the afternoon workin’ on their fitness.

The newlywed and the newly-redhead hit up the gym in Studio City, CA for a quick workout sesh. Managing to make it to the gym after throwing a star-studded kid’s birthday bash over the weekend? That’s some dedication, Nicole!

Check out the gallery to see all the pics!