COLUMBUS DAY became controversial in the early 1800s when anti-immigrant groups opposed the holiday because of its association with Catholicism.