A number of mailboxes stolen from the area of Bloserville and North Mountain roads in Upper Frankford Township, Cumberland County, were recovered Sunday, according to state police at Carlisle.