The Montgomery Police Department is investigating after someone spray-painted graffiti on and inside a bathroom building near the Auburn Montgomery Baseball and Softball Complex.