With conventional arthritis medicines Vioxx and Celebrex coming under fire, more and more arthritis sufferers want to know about their choices for natural arthritis pain relief. Eating a healthy diet and exercising regularly also counts as natural arthritis pain relief, but it is not as popular in these times and does not address immediate pain.