Step 1:

Go to your Payroll and navigate to Settings > General and scroll down to the Payslip colour scheme.

Step 2:

Click on the ink icon and it brings up a colour tablet. Scroll down to your desired colour and when you are happy with your choice select the multicoloured globe icon to confirm this and then select the "Save" button to update your Payroll settings.