A shoe is provided with a writing surface so that temporary expressive indicia can be applied to the shoe. The writing surface is preferably in the form of a side surface of the shoe extending between a tread and a foot contacting surface of the shoe. The side surface is preferably formed of patent leather compatible with a dry erase marker provided as a writing implement. In a most preferred form of the invention, the shoe includes a bore which acts as a housing for the marker or other writing implement to conveniently store the writing implement when not in use. The bore or other housing also keeps the writing implement fresh by sealing the writing implement within the bore when not in use, especially when the writing implement is a dry erase marker.