Jest biseksualna. W 2007 roku ogłosiła swój związek z aktorką Chery Jones. Niestety ich związek skończył się w 2009 roku.
Z tego co pisze na amerykańskiej Wikipedii , Sarah przyznała że umawiała się z mężczyznami przed związkiem z Jones i że od zerwania nie była z kimś w związku. Jest otwarta na relacje z mężczyznami , zarówno jak z kobietami :)
a tutaj jest o tym fragment:
http://en.wikipedia.org/wiki/Sarah_Paulson#Personal_life
Swój związek z Cherry Jones ogłosiła w 2005 roku jak Cherry wygrała Tony, chwilę później w wywiadzie powiedziała że są ze sobą od 4 lat :)