Start searching now.
I would look at state scholarships and local scholarships (rotary club, ymca, etc). Start with your state's website. There's probably an "Education" link. I recieved a full ride scholarship to the UW through my state (Washington) based on GPA and SAT (and Wasl, a state test).
Your high school probably has a counseling/career center as well, and this is a great place to start. I know at mine they gave me a two page list of websites to use when searching for scholarships.