New Braunfels Utilities has appointed Mark Steelman as the new chief operating officer, according to an April 26 news release, and will start on June 3.