It is observed as a federal holiday. Businesses set their own standards concerning holidays. Some people have the day off while others have to work. Since Columbus Day is a federal holiday however, business owners must pay time and a half on hours their employees work that day.