Eight Missouri Walmarts were evacuated Friday night after bomb threats were phoned in to each location.