Anti-gay graffiti scrawled on three Southern California businesses is being investigated as a hate crime.