- Her first acting job was at 15 doing a commercial for faux-onion-rings snacks called Funyuns.
- Paula has a sister named Vanessa.
- Her first manager as an actress was her father's best friend, Diego Santiago.
- She started performing at the age of 15.
- Although born in Medellin, Columbia, Paula grew up in Spanish Harlem, New York. Her family moved to New York when she was four.
- While trying to make it as an actress, Paula worked as a personal trainer in New York City.
- Before acting, she pursued a career in kick-boxing.
- The New York City's coffee house "From Earth to You Cafe" is owned by Garces and husband Hernandez.
- She is married to Antonio Hernandez.
- Her father was a fisherman and her mother a schoolteacher.
- Paula is 5'5" (1.65 m) tall.
- Paula: I'm never on time, for anything.
- Paula: You know the stereotype that Latinos are passionate and sexy? It's true.
- (about the possibility of singing professionally)
Paula: I don't know. As an actor I guess you can explore all those possibilities but I'm just trying to stick to the acting right now.
- Paula: Not all sex is created equal. Having sex every day becomes a routine, and I don’t want sex to be like brushing my teeth. But three times a week is the absolute minimum.