Browse Paychex Salaries by Job Title →. Paychex Advertising Executives earn $30,000 annually, or $14 per hour, which is 55% lower than the national average for all Advertising Executives at $53,000 annually and 68% lower than the national salary average for ​all working Americans.