That's when people started the custom of decorating eggs," Kizenko said. No, Easter is not a federal holiday in the United States. The next federal holiday is Memorial Day on Monday, May 26.