The Tesco store in Hookwood was evacuated on Saturday afternoon when a package was found by a member of staff.
The package was found in bushes outside the supermarket. Police cordoned off the area but after examination it was found not to be suspicious.
The store in Reigate Road was re-opened later on Saturday evening.