Det har förekommit incidenter på natursköna platser där allmänhetens bekvämlighet saknas eller har stängts.
I Uig, där många av klagomålen har tagits upp, har de lokala myndighetsdrivna toaletterna varit ur funktion sedan början av året.
Highland Council sa att det sökte citat för det reparationsarbete som behövdes.
Tillgången till toaletter på Skye har höjts tidigare.
Under 2011 mottog Highland Council klagomål om personer som urinerade och defenserade utomhus på Staffin där offentliga toaletter stängdes som en del av kostnadssänkningar.
Öborna på Skye har krävt större tillgång till offentliga toaletter efter klagomål några besökare till ön befriar sig utanför.