Complex has posted their 10 favorite Bulletstorm killshots. Number five is Graffiti:
Kick an enemy into the wall multiple times until their blood covers the wall.
(video removed as it no longer exists)