Although the Lone Star State has been known to vote Republican, recent elections suggest it may not always be a red state. It may be hard to believe, but Texas hasn't always voted Republican.