Select your layer and you should see a new set of tabs at the top for Feature Layer. Click on the Appearance tab and you'll see the symbols. Note that certain kinds of layers cannot be changed, such as when you import a layer package or KML. If all you see under Feature Layer is a Tools tab, then the layer cannot be changed. If you aren't even seeing the Feature Layer category, then there's something else going on.
