The search began on Muleshoe Lake at Highway 90 near the San Jacinto River that afternoon.
Sheriff Ed Gonzalez said a man told authorities that his friend never resurfaced after jumping into the water.
HCSO marine units and the Texas Parks and Wildlife arrived at the scene to conduct a search that went on late Saturday evening when the body was recovered, HCSO said.
The victim's identity has yet to be released by officials.