L'invention concerne un procédé de traitement de déchets et de sous-produits de champs de pétrole et/ou de gaz naturel, le procédé comprenant le compostage des déchets. La présente invention convient typiquement au traitement de déchets et de sous-produits de puits de pétrole et de gaz naturel qui sont contaminés par des composés organiques, tels que des résidus d'hydrocarbures, issus de boues de forage à base d'huile ou d'hydrocarbures produits du puit. Le compostage est généralement accompli par une population microbienne endogène sur le mélange composté, et éventuellement un matériau introduit pour procurer des sources de N et de C pour les microbes. L'opération de compostage est généralement réalisée dans une chambre de compostage et une vis sans fin ou un autre dispositif est généralement utilisé pour mélanger le matériau dans la chambre de compostage.