Christmas lights that were stolen earlier this month in one Eastern Carolina town have now been replaced.