There are almost as many baits for Trout as there are fishermen, but I will tell you of the things I have had success with in the past.
    First is the venerable worm, known in several forms which include the Night Crawler (large), Redworm (medium to small), and "Wiggler", which is a strange creature which is very active. Also you rarely see them, as they are hard to keep in a bait box. All of these can be fished whole or cut in half, and thrown into the current with a small lead weight to help with the casting. I use a whole 'crawler, and no weights with my ultra light rig.
    Next is yellow corn. That's right, yellow corn. The best type is made by the large happy green fellow. Whole kernel. Put two or three kernels on the hook, a small weight about 6" up from it, and cast it out at a 90 degree angle from the shore. Allow it to roll down stream. Keep your fingers on the line to feel for a bite. This stuff seems to attract stocked fish; perhaps smells like a component of their food in the hatchery.(?)
    Other baits that work on stocked fish are white bread rolled into a tiny ball around the hook, and cheese done the same way.

    There are many different ideas of the best artificials to use, and in Native streams, you are limited to artificials with one single hook. I always liked Mepps(TM) Comet(TM) #0 with a gold colored blade. The hooks on these lures (if you can find them) can be replaced with a single hook. In Cherokee I always had good luck with one of these with a trailing worm.
    Also, there are fly rod spinners; I have never had a great deal of success with these. Many people swear by Panther Martin spinners, but I don't. Never got a single bite with one.
    The big sport here is fly fishing, bits of feathers and hair tied onto a hook to look like a naturally occurring insect that the trout would eat. They are too complicated to go into in this page, but if you are a purist who wants to go after trout with flies, a good place to go is Hunter Banks on Montford Avenue here in Asheville.  They are a full outfitter for trout fishing, and can help you match the hatch, and find the best streams to try, be you beginner or expert. Another good place to go (not quite so expensive) is Franklin's Outdoor Sports on Haywood Road. These guys are good also, and cover all kinds of fishing, along with selling natural baits.