Somebody entered The Deming Headlight's building last weekend and set small fires in a back shop area.
The Headlight reported that the circulation workers discovered small piles of apparent newsprint ashes scattered in the carriers' work space.
That part of the building formerly housed a printing press and darkrooms but now is used for storage and sorting.
Circulation Manager Barry Webber said entrance might have been made through a door that he found partially open.
The newspaper's newsroom and other offices were not disturbed, but office administrator Stevey Almanza said she's worried that the whole business could have been burned to the ground.
Copyright 2015 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.