Portocolom ist eine Hafenstadt an der Ostküste der spanischen Baleareninsel Mallorca. Der Ort hat ca. 3620 Einwohner. Portocolom gehört zum Verwaltungsbezirk Felanitx. Portocolom besitzt den größten Naturhafen Mallorcas, der zwar mittlerweile zu großen Teilen für den privaten Bootsverkehr genutzt wird, jedoch noch immer einen der bedeutendsten Fischerhäfen der Insel darstellt.
Die Stadt teilt sich in einen Altstadtbereich rund um den Hafen, der von vielen als einer der am besten erhaltenen Altstadtkerne Mallorcas angesehen wird, sowie in eine touristisch geprägte Urbanisation im Süden rund um die Badebucht Cala Marcal.
Portocolom behauptet von sich, Geburtsstätte des Seefahrers Christoph Columbus zu sein. Insbesondere der Name der Gemeinde spiegle den Namen des Entdeckers wider.