Los restaurantes Krystal, tanto propiedad de la compañía como franquiciados, operan en Alabama, Florida, Georgia, Kentucky, Luisiana, Mississippi, Carolina del Norte, Carolina del Sur, Tennessee y Texas.