Newalla, OK is in zip code 74857. The current (and Dec, 2020) total local sales tax rate in Newalla, OK is 4.500%.