To prevent edging stones from sinking, ensure proper installation by excavating a stable base, using a compacted layer of gravel, and applying a sturdy adhesive or mortar to secure the stones in place. Additionally, regular maintenance, such as checking for soil erosion and adjusting the stones if needed, helps maintain stability over time.