The Columbia Police Department said that officers are investigating another indecent exposure allegation.