Yes it is possible. But you would have to build it because there isn't a wizard to do it for you. You would have to create the database associations or static lists for the options depending on your store and then show them with the add to cart buttons after adding a size and color column to the cart in order to store those options.