Once the Worcestershire Varnicoat operation secures the accreditation, all nine of the Polestar's production plants will be FSC-certified.
Polestar Colchester paper manager Tina Offen said the firm was "required to implement an auditable trail from the moment the paper is on site".
She added: "It is a team effort, with colleagues from operations, the press room, despatch, IT, customer services and paper ensuring that the FSC paper usage is monitored on site at all stages."
Polestar Colchester managing director Steve Mears said: "We can now move forward with these awards and offer our customers a service that is increasingly coming up on their criteria for when looking at suppliers".
Polestar Colchester has a portfolio of more than 200 titles, including football magazine Shoot and BBC title In the Night Garden.
Polestar steps closer to FSC certification across all sites
Polestar Colchester has achieved Forest Stewardship Council (FSC) certification, with Polestar's Varnicoat site also set to secure the green standard in the coming weeks.