What is the possessive noun for the shoes of the horse?

"The shoes of the horse" is not a sentence, it is a noun phrase; the phrase has no verb. There is no possessive noun is the phrase. The possessive form for the phrase is: "The horse'sshoes...".