Was the Gospel of Matthew Originally Written in Hebrew or Greek?

The short answer is: Greek. Michael Brown gives the long answer: http://realmessiah.com/read/review-understanding-difficult-words-jesus