YOU SAID:

what color ate your shoes

INTO JAPANESE

靴を食べた色は何ですか

BACK INTO ENGLISH

what color did you eat your shoes

INTO JAPANESE

靴の色は何を食べましたか

BACK INTO ENGLISH

what did you eat in the color of your shoes

INTO JAPANESE

靴の色で何を食べましたか

BACK INTO ENGLISH

what did you eat in the color of your shoes