Natural is: What color shoes do you prefer? I like black.

It’s fine. You can also say “which color shoes do you like? I like black.” (You can omit “of”. )

I agree with David WHAT COLOR is much more common. WHICH COLOR might be used if you are choosing between a limited number of options, i.e. if you had either black or brown to choose from.