The Canadian Food Inspection Agency said the bottles were found to contain 77% alcohol by volume rather than the typical 40%.
Bombay Sapphire is produced by the private firm Bacardi, which is well know for its rum products and Grey Goose Vodka.
The company said that up to 6,000 Bombay Sapphire bottles may be affected. The 1.1 liter bottles were sold only in Canada.
The Canadian Food Inspection Agency warned consumers to throw out the bottles or return them. It said that there were no reports of anyone becoming sick from drinking the gin.
Bacardi is the world's fourth largest spirits producer, churning out about 300 million liters of drinks per year, according to Jeremy Cunnington, senior alcoholic drinks analyst at Euromonitor International.
Bombay Sapphire, which has been experiencing double-digit sales growth over the past few years, comprises 8% of Bacardi's global sales, according to Euromonitor.