"Trouble" is voornamelijk alternatieve rock, met elementen van pop, post-Britpop en elektronische rock. De kalme, contemplatieve toon kenmerkt zich door akoestische gitaars, atmosferische synths en een rustige drumbeat – kenmerkend voor Coldplays vroege geluid.