Generally, replacing sand every year or two should suffice. However, consider replacing it more frequently if the sandbox sees heavy use, or if the sand becomes discolored or contaminated.