El sitio AbsolutePunk afirmó que «Running» se asemeja a los sonidos de "Tragic Kingdom", el cual incorpora principalmente géneros como el "pop rock", el "rock" alternativo y el "ska punk".