A pair of shoes will contain a shoe for a left foot and right foot. If something is "not right" it can often mean that something is not correct. This joke is taking the dual meaning of someone feeling like the shoes are somehow not correct, or it can be interpreted as one of the shoes being for a left foot.
One of these new shoes isn ' t right .