Methods and apparatus for managing resource utilization in a distributed system are described. Devices, e.g., servers, which use resources, e.g., processing cores, act as individual policy enforcement points. Individual servers retrieve and maintain local copies of resource lease records which are stored in a centralized data storage system. The individual server compares locally stored lease records to the retrieved lease records to check for any tampering in the centralized data storage and multiple states are supported to take into consideration transitory conditions and/or communications delays. Verification states include, e.g., a Pending Active state and a Pending Inactive State, in addition to an Active state and Inactive state, to delay licensing enforcement to account for centralized storage system eventual consistency delays.