Methods, compositions, and devices for alleviating the problems of toxic discharge of aldehydes present in waste streams are disclosed. The methods relate to forming neutralized aldehydes by treating aldehydes with oxidizing agents. The oxidizing agents offer a simple, effective, fast and inexpensive solution for treatment of toxic aldehydes prior to disposal into the environment.