It was known as Devils Foot Rock as far back as when Rhode Island was just an island in the bay surrounded by a collection of settlements along the shores. The tale has many variations and it’s not clear which is the original. In the most popular version, the Devil and his Devil Dogs had been leaping around the New England coast, made a stop in Little Rhodey to rest. He had been busy recruiting new minion in order to establish his kingdom here. When arriving in the ocean state he decided to take a bride before returning to the fiery abyss from whence he came. He had chosen a local woman who put up great resistance. The Devil took her hand and running up the rock face, leaped into the air changing into a serpent before landing in Narragansett Bay. In the process of this dastardly exit, his hot cloven hooves and those of his dogs had burned their imprint into the granite bedrock.
Source: Strange New England