A technology is provided for enabling a virtual computing environment to be changed to a reversion state approximating an earlier state is provided. The customer may create, organize, and change virtual computing resources within the virtual computing environment. The customer may also realize that recent desired changes made to the virtual computing environment have disrupted functionality that previously worked before the desired changes were made. A reversion service may be provided that allows the virtual computing environment to be changed to a reversion state approximating a state that preceded the changes without violating system rules, protocols, or limitations to which the virtual computing environment might be subject.