Patricia ha recibido numerosos premios y reconocimientos por los logros obtenidos a lo largo de su carrera, entre ellos la Medalla del Comité Olímpico Español (2005), el Premio Siete Estrellas del Deporte 2004 de la Comunidad de Madrid (2005), la Medalla de Plata de la Real Orden del Mérito Deportivo (2006) o la Medalla al Mérito Gimnástico, otorgada por la Real Federación Española de Gimnasia (2006).