Um porta-voz da polícia informou que o ator, de 51 anos, havia procurado as autoridades, mas não especificou a natureza dos crimes de que é acusado.
Segundo veículos americanos, uma mulher denunciou o ator depois que ele apalpou seus peitos em um bar de Manhattan no domingo à noite.
Cuba Gooding Jr negou a acusação em declaração ao site de notícias sobre celebridades TMZ, que o entrevistou na terça-feira no aeroporto de Los Angeles. "Confio no sistema", declarou. "Há uma gravação que mostra o que realmente aconteceu".
Vários veículos americanos afirmam, além disso, que outra mulher apresentou na segunda-feira uma denúncia contra ele por fatos ocorridos em março de 2008.
Ela afirma que Cuba Gooding Jr, vencedor do Oscar de melhor ator coadjuvante em 1997, tocou suas nádegas em uma discoteca de Manhattan.