Is the phrase what color shoes correct in grammar?

If you're asking a question, yes.

For example,

"Ethan bought some shoes."

"What color shoes?"

You need a question mark at the end.