To record payroll taxes calculate and deduct taxes from employee pay set aside employer contributions use accounting software for tracking, pay taxes on time and reconcile records for accuracy.