Cancelled payroll checks should be kept for how long? Law 101 Cancelled payroll checks should be kept for how long? Answer: 7 years. Share this Share on FacebookTweet on TwitterPlus on Google+