Cleveland is a city in the U.S. state of Texas, within Houston–The Woodlands–Sugar Land metropolitan area and Liberty County.The population was 7,954 at the 2010 census. He graduated from Cleveland High School in 1955 and enrolled at Sam Houston State College (Sam Houston State University) in Huntsville, Texas located in East Texas ' Walker County.