on sand; built on sand
Often used in the phrase 砂上の楼閣 (a castle built on sand) to describe something unstable or without a solid foundation. Can also be used literally for things placed on sand.
That plan is nothing but a castle built on sand.
Footprints were left on the sand.