"Straight Outta Compton" dio comienzo a la primera controversia importante en relación a las letras de su canción "Fuck Tha Police", a causa de la cual el grupo recibió una carta del Asistente del Director del FBI Milt Ahlerich.