Is cloth-soled shoes an adjective

No, "cloth-soled shoes" is not an adjective; it is a noun phrase. In this phrase, "cloth-soled" functions as a compound adjective describing the type of shoes, while "shoes" is the main noun. Together, they specify a particular category of footwear.