Example implementations relate to determining a storage utilization attributable to object data stored in deduplicated form. The storage utilization attributable to the object data may be determined from an amount of object data not shared with other objects of the deduplication store and a portion of an amount of object data shared with other objects of the deduplication store. It is determined whether the storage utilization results in exceeding a storage threshold of a storage tier to which the object data is assigned. Where the storage utilization is determined to exceed the storage threshold, the object data may be reassigned to a different storage tier, or data of another object may be removed from the storage tier.