The all-clear has been given at a Walmart in Peoria after a bomb threat was called into the store Sunday afternoon.