Cotulla is a city in and the county seat of La Salle County, Texas, United States. The population was 3,614 at the 2000 census. The whole of La Salle County had 6,886 persons in the 2010 census. In June 2014, Cotulla "self-declared" its population at 7,000, based on utility connections alone.