The Deming Sewage Treatment Plant is located on the southeast side of Deming on J Street Southeast.