Blackburn var et medlem av Tennessees senat fra 1998 til 2003 og ble minoritetens whip. I 2000 deltok hun i et forsøk på å forhindre godkjennelsen at lovforslag for inntektsskatt i delstaten.