Fish caught off the coast of the Lone Star State contain unsafe mercury levels, the Texas Department of State Health Services (TDSHS warned Tuesday.