Cannot Add New Theme

Hi – I downloaded a theme and I am trying to upload it to my wordpress site. Every tutorial I have found tells me to go to my admin page > appearance > themes > Add New. I followed these steps, however I cannot find the “Add New” link/button. Could someone help? Or is that feature only for premium accounts? Thanks!