This disclosure relates to energy budgeted cellular service recovery techniques. A wireless device may determine one or more energy budgets for service recovery. It may be determined that cellular service loss is currently occurring. Cellular service recovery may be attempted, where service recovery scan timing for the attempt to recover cellular service is determined based at least in part on the one or more energy budgets for service recovery.