Recently, we discovered that a two-way shape memory effect can be realized on NiTi shape memory alloy surfaces by spherical indentation. Either thermomechanical cycling or slip-plastic deformation under contact loading conditions is effective in inducing reversible indent depth changes: deeper indents in the low temperature martensitic phase and shallower indents in the high temperature austenitic phase [1, 2]. By planarization of these spherical indents to restore a flat surface, circular reversible surface protrusions appear upon heating and disappear upon cooling. Nano-protrusions are also realized in sputter deposited NiTi thin films. Furthermore, two-way reversible line protrusions are made by planarizing scratch tracks on a NiTi shape memory alloy. Shape memory surfaces can be exploited for a wide range of potential applications, including information storage, optical devices, and smart tribological surfaces.