Many breeds of dogs can have dark spots on their tongues. It's not necessarily in their breed standard, and disqualifies them from being shown in conformation, but lots of them have them nonetheless.

I groom several dogs with spotted tongues, including a lab, a golden and a Australian shepherd. My purebred Jindo has purple spots on his tongue.