Clydesdales can be found on any island with a very low chance to spawn. However, their spawn chance gets higher depending on the Island. Normally, they're somewhat abundant on the Lunar Islands. They can also be found for sale on any island.