You can find many of those on the surviving masonry of Hadrian's Wall. They were symbols of strength, good fortune and were believed to offer protection form evil spirits - like the horseshoes that Britons traditionally nailed above doorways (and still do). The Romans carved phallus's everywhere.