Tar balls have started surfacing on Goa’s coastline, as several stretches of beaches in Pernem, Salcete and Canacona witnessed deposits of the oily, sticky residue turning their shores black on Thursday.