Paula Patton wears a sexy red leather dress while leaving her hotel on Wednesday evening (September 18) in New York City. Paula is wearing a red Robert Rodriguez dress with Saint Laurent shoes and David Yurman jewelry. Check out photos below or see all posts tagged with paula patton leather dress, leather dress, leather mini dress