The San Luis Obispo Police Department is searching for a suspect who spray-painted profanity on the bus stops at City Hall.