Personally I'd do it just like you're thinking (i.e. $Color{"Car"} = "Blue"). You could also make each item a hash (i.e. $Car{"Color"} = "Blue") but that might be more problematic in the future.

I haven't figured out OOP yet so, maybe someone else can enlighten us both.

It might help to know more about what you're trying to do with this information. Why can't you just store it in a database?