Terror Bay is an Arctic waterway in the Kitikmeot Region, Nunavut, Canada. It is located on the southwestern side of King William Island. The entrance to the bay is marked by Fitzjames Island on the west and Irving Island to the east. The bay opens to Queen Maud Gulf.