But there is still plenty of good news. The state has added 329,500 jobs since last year and the state has more than 11 million jobs available.

"In the last twelve months, the private sector added more than 317,000 jobs, and every major industry recorded positive annual growth," said Texas Workforce Commission (TWC) Chairman Andres Alcantar. "We encourage job seekers and employers to access the quality services available through Workforce Solutions offices across the state."

The big driver for Texas also might come as a surprise --- hint, it isn't energy.

The Workforce Commission said the leisure and hospitality sector grew the most over the year, adding 67,000 jobs. Manufacturing took the biggest hit as it dropped 0.7 percent of its jobs between February and March.

Energy-heavy areas, such as Midland and Odessa, are seeing some of the lowest unemployment rates in the state. Midland, for example, has an unemployment rate of 3.1 percent, which is well below the state's 6.4 percent average.

All of Texas' major cities -- San Antonio, Dallas, Austin and Houston -- have unemployment rates below the national and state average.