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