The state's 3.5% unemployment rate breaks the record low Texas set last month at 3.7%.
Over the month, the state added 19,600 non-farm jobs, according to seasonally adjusted data. Jobs categorized as professional and business services topped all other categories, adding 8,100 positions. Education and health services saw the second-highest rise, adding 4,500 jobs in May.
Among more than two dozen metropolitan statistical areas in Texas, the Midland metro area recorded May's lowest non-seasonally adjusted unemployment rate at 1.7%, according to the Workforce Commission, while the McAllen-Edinburg-Mission metro area had the highest rate at 5%.
The Texas Tribune provided this story.