East Idaho Crime Stoppers has offered a $500 reward for any tip that leads to a successful graffiti-related arrest in the local area.