Rocky Bay is a small community in the Canadian province of Nova Scotia, located on Isle Madame in Richmond County.