Jesus of Nazareth most likely spoke Aramaic which was the lingua franca of the eastern Mediterranean (alongside Greek) and had been for centuries.
Source: "What do Jewish People think about Jesus?" by Dr. Michael Brown, Page 39
hi! fyi, you'll find previous discussions here