What are the possessive nouns of this sentence 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's shoes...".