Texas is one of the lower-paying states for lineman jobs. The average annual salary for a lineman in Texas is $70,090, according to the Bureau of Labor Statistics. Whether that's a good salary to live on can depend on your expenses and which part of Texas you call home.