Bay Bulls is a small fishing town in the province of Newfoundland and Labrador, Canada. Located in a sheltered bay, it has been home to many fishermen and a strategic location in early times as it is located just a few miles from the capital, St. John's.