The Water-Walking Boots, also known as "Neptune's Boots of Aquatic Levitation," are a collectible Relic that allow the player to walk on any Water generated in a FortressCraft world. They require the Jetpack to be turned off to be used. Also, the user cannot jump while standing on water with this relic equipped.

The Water-Walking boots relic was brought into the game with its initial release on April 8th, 2011.