Saltwater can be found underground in places where oil and natural gas are drilled for...
So it is possible to use Texas' vast natural gas reserves to change salt water into fresh water...
Keep in mind a desalination plant does not just produce fresh water.
It also produces a lot of very salty water as well. Not much of a problem if the plant is on the ocean. More of a problem when hundreds of miles from the coast.