Fallin var den andre kvinnen som er valgt inn i kongressen fra Oklahoma og den første siden 1921 når Alice Mary Robertson ble valgt inn i kongressen og tjenestegjorde i en periode fra 1921 til 1923. Hun er også den første republikaner og den første kvinne som har vært Oklahomas Viseguvernør, så vel som den første kvinnelige guvernør i den amerikanske delstaten Oklahomas historie.