Yes, Samsung Pay works on rooted phones. However, rooting your phone voids your warranty, so be sure you're comfortable with that before you proceed. Additionally, rooting your phone may cause some Samsung Pay features to not work properly.