The store will cash checks up to $5,000. Continue Reading. The following information is accurate as of December, 2014, and is subject to change without notice: There is a $3 fee to cash a check up to $1,500, and a $6 fee to cash checks from $1,501 to $5,000 at Walmart.