Saturate a rag with a commercial brass polish or a mixture of 1 teaspoon salt in 1/2-cup vinegar.
Rub the rag over the brass surface of the pressure regulator, soaking the surface with the cleaning solution. Make sure the solution covers all brass surfaces on the regulator.
Allow the solution to sit for five minutes.
Scrub the surface of the regulator vigorously with the rag until all signs of tarnish are removed.
Dip a clean rag into a bucket of warm water and rub it over the regulator to remove the solution. Periodically dip the rag into the bucket to rinse it off. Continue cleaning the brass until all of the cleaning solution has been removed. Allow the regulator to air-dry.