Cloud-based payroll software refers to a type of payroll software that is hosted on the cloud rather than being installed on a local computer. Cloud-based payroll software allows businesses to manage their payroll processes online and access their payroll information from anywhere with an internet connection.