Tension between the Standard Model (SM) and data concerning b → s processes has become apparent. Most notoriously, concerning the R K ratio, which probes lepton non-universality in b decays, and measurements involving the decays B → K * µ + µ − and B s → φµ + µ − . Careful analysis of a wide range of b → s data shows that certain kinds of new physics can significantly ameliorate agreement with experiment. Here, we show that these b → s anomalies can be naturally accommodated in the context of Natural Scherk-Schwarz Theories of the Weak Scale -a class of models designed to address the hierarchy problem. No extra states beyond those naturally present in the theory need to be introduced in order to accommodate these anomalies, and the assumptions required regarding flavor violating couplings are very mild. Moreover, the structure of these models makes sharp predictions regarding B meson decays into final states including τ + τ − pairs, which will provide a future test of this type of theories.