Paulina Gaitán Ruíz (* 19. Februar 1992 in Mexiko-Stadt, Mexiko) ist eine mexikanische Schauspielerin.
Paulina Gaitán begann ihre Schauspielkarriere im Alter von neun Jahren. Ihre erste wichtige Rolle hatte sie 2004 in dem Film Innocent Voices, der vom Bürgerkrieg in El Salvador handelt. Bekannt wurde sie 2007 durch das Filmdrama Trade – Willkommen in Amerika von Regisseur Marco Kreuzpaintner. Dort spielte sie Adriana, die zum Opfer von Menschenhandel wurde. Im Film Sin nombre von 2009 hatte sie die Hauptrolle als Sayra. 2010 wirkte sie unter anderem im Horrorfilm Somos Lo Que Hay mit. 2015 verkörperte sie in der Serie Narcos Pablo Escobars Ehefrau Tata Escobar.