A Bíblia não diz. Ela mostra Adão e Eva conversando, mas não identifica a língua que eles usavam. Por isso, não dá pra afirmar que falavam hebraico ou qualquer outra língua conhecida hoje.
A dúvida sobre o hebraico faz sentido. Gênesis foi escrito nessa língua, e alguns nomes e expressões do relato têm um significado especial nela. Em Gênesis 2:23, por exemplo, as palavras hebraicas para “homem” e “mulher” são parecidas. Em Gênesis 3:20, o nome de Eva também se relaciona com a ideia de vida, porque ela seria mãe de todos os seres humanos.
Essas relações ajudam a entender como o relato foi escrito em hebraico, mas não provam que Adão e Eva falavam hebraico. Quem conta um acontecimento em outra língua pode preservar o sentido dos nomes e das falas sem reproduzir as palavras exatas que as pessoas usaram. Gênesis não explica se esse foi o caso; simplesmente não nos dá informação suficiente pra identificar a língua deles.
Gênesis 11 conta que, muito tempo depois, Deus confundiu a língua das pessoas em Babel. O texto não diz qual era a língua falada antes disso nem se ela continuou a existir. Assim, mesmo que Adão e Eva tenham falado uma língua da qual outras se desenvolveram, não temos como saber qual era.
Então a resposta mais honesta é esta: Adão e Eva falavam uma língua, mas a Bíblia não revela qual. Os detalhes em hebraico nos ajudam a compreender o texto de Gênesis, não a identificar com certeza a língua que eles falavam.