Paula Trickey (Amarillo, 27 marzo 1966) è un'attrice statunitense.
Nata ad Amarillo (Texas), è cresciuta a Tulsa (Oklahoma), dove ha frequentato la East Central High School. Durante il liceo ha cominciato a prendere parte a diverse pubblicità televisive locali e a competere nei concorsi di bellezza. Nel 1985 è stata incoronata Miss Oklahoma nel concorso All-American Teen, perdendo alle finali contro un'ancora sconosciuta Halle Berry. Dopo il diploma si trasferisce a Dallas, dove studia recitazione e ha piccoli ruoli in film locali e pubblicità. Nel 1986 si trasferisce a Los Angeles; dieci anni dopo sposa il produttore televisivo Richard Thurber, dal quale ha una figlia, McKenna. La coppia divorzia nel 2010.