Surveillance video shows the woman taking the statue from the Nativity at Bethlehem's City Hall Plaza early Sunday morning.
She was also seen walking a dog and driving off in a dark car, believed to be a Saturn Ion.
The statue was later found in neighboring Bethlehem Township.
Police say an incoherent note was left with it.