With the new desktop enviorment (Unity) in Ubuntu, you now need to take a few extra steps to open a terminal compared to Gnome 2 in the past.
Click on the Ubuntu Icon located in the upper left corner.

In the Search box type in terminal

Click on the terminal application


Don't forget to take a look at Useful Linux Commands.