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
靴の足が間違っている
it is unlikely that this phrase will ever reach equilibrium