New Braunfels has contracted a parking company to enforce paid parking in the Texas Hill Country town's downtown area.