We spotted Nicole Richie and Khloe Kardashian leaving Tracey Anderson gym after a two-hour work out on Monday.

Khloe showed off her new red hair style as she walked to her car. Khloe and Lamar Odom are expecting their first child, according to reports. A source told the New York Post, "[Khloe] has been hiding a tell-tale bump behind flowing dresses and oversized handbags."

Richie sported a striped top and knit hat but was not seen wearing a wedding ring. She and Joel Madden wed in front of friends and family during a romantic ceremony at Richie's father Lionel's Beverly Hills, California estate last month.

Click for more great Khloe Kardashian pictures:

Click for more great Nicole Richie pictures: