In a stunning upset, Gina Hinojosa was elected the first Democratic governor of Texas in more than 30 years on Tuesday, ousting Republican incumbent Greg Abbott and catapulting a decided underdog to national prominence leading what has long been the nation's most populous red state.