The first thing I did when I organized was to get rid of any fabric I no longer wanted. I sent some to friends, donated, etc.
Then I put yardage on bolts, some of those little white cards for maybe a yard or two. For fat quarters I used clear boxes and sorted by color family.
Believe me, when I got rid of stuff it made it so much easier! And of course I still have a ton