Disclosed are stable catalysts, and methods for their use, that are capable of producing an olefin from an alkyl halide. The catalysts include a phosphorus-treated silicoalummophosphate (SAPO) having a structure of X/SAPO or X/Z-SAPO, where X includes a non-framework phosphorus and Z is one or more elements from Groups 2A, 3A, IVB, VIB, VIIB, VIII, IB of the Periodic Table, or compounds thereof comprised in the SAPO framework.