Systems and methods are provided for compliance management across multiple cloud environments. In some embodiments, the method includes receiving a rule, the rule using one or more statelets, wherein at least one of the statelets represents information procurable from a second cloud environment, wherein the second cloud environment is external to the first cloud environment; procuring the information from the second cloud environment; and executing the rule within the first cloud environment.