The ability to mark a physical environment with meaningful information is critical to disaster relief efforts. However, current field marking methods, such as chalk, spray paint, etc., are not adequate because emergency relief workers have no control over the markings after creation, valuable information is not captured (e.g., who made the marking, when was it made, how long is it valid), and there is no access management of the information to prevent unauthorized personnel from reading, altering, or even removing the markings. We have created a prototype system called Digital Graffiti that employs advanced augmented reality and mobile interaction techniques to allow a user to annotate real world objects with virtual markings. This paper describes multiple advances made while creating a working Digital Graffiti prototype. We describe the system and user interaction design (including a gesture glove and heads-up display), a usage scenario, and our technical approach for input recognition and marking georegistration.