Yes, probably another table makes sense. It could have columns for ProductID, ColorID, SizeID, and SKU... that way you could store and look up the correct SKU based on the three determining IDs.
Your friends over here at WebAssist! These Dreamweaver extensions will assist you in building unlimited, custom websites.
These out-of-the-box solutions provide you proven, tested applications that can be up and running now. Build a store, a gallery, or a web-based email solution.