The town was named for Joseph Cotulla, a Polish immigrant, who established the site. In the early 1900s the county became a winter season growing area for the northern market. As water became scarce, and the area converted to a hunting economy. A Hunters Appreciation Dinner is held in November.