Did the Phoenicians ever visit Scotland?

It's not impossible. I'm not aware of any evidence that they did. The Phoenicians had considerable territories in the South of Spain. Their nearest colony was in the South of Portugal. read more

There is also evidence of possible contact with Ireland. A Barbary Ape skull dateing from c390 b.c. was found in the excavation of Eamhain Macha in Armagh. Of course it could have been traded, but it is suggestive all the same. It is difficult to imagine a Phoenician trade ship which visited Northern Ireland, not visiting Scotland. read more

The Phoenicians had sailed beyond the Straits of Gibraltar before Homer’s time. Gades (Cadiz) in Spain was founded by them centuries before Carthage. See Huet, Commerce des Anciens. So called by Herodotus, Book iii. 115. read more

Here's a very nicely embellished account of what the Phoenician trip might have been like, but AFAICT everything is conjectural: The first circumnavigation of Africa On the negative side, you might expect some mention (however garbled) of the unusual sights of the Cape of Good Hope -- the Rock, penguins, sea lions, or maybe the existence of Madagascar -- to have come back in some form. read more