Did Lewis and Clark follow the Mississippi River for most of their journey?

No, Lewis and Clark followed the Missouri River for most of their journey, not the Mississippi River. They explored the western portion of the United States in search of a water route to the Pacific Ocean.