YOU SAID:

shoe is on the wrong foot

INTO JAPANESE

靴が間違った足に乗っている

BACK INTO ENGLISH

My shoes are on the wrong foot

INTO JAPANESE

私の靴は足が間違っている

BACK INTO ENGLISH

My shoes have the wrong foot

INTO JAPANESE

私の靴の足が間違っている

BACK INTO ENGLISH

My shoe feet are wrong

INTO JAPANESE

靴の足が間違っている