The religion that became popular in Rome as beliefs in polytheism were challenged is Christianity.
While Buddhism, Hinduism, and Judaism may have had a presence in the Roman Empire, it was primarily Christianity that gained significant popularity and eventually became the dominant religion, leading to a decline in polytheistic beliefs.