"Double Bubble Trouble" received generally positive feedback from music critics. Hugh Montgomery of The Independent named it one of Matangi's "sublime, fully formed songs" while Jesal 'Jay Soul' Padania of RapReviews.com stated that the song is "fucking crazy and completely epic". However, in his PopMatters review, Arnold Pan was less enthusiastic, and while appreciating the song's "globetrotting" blend of "dub reggae rhythms, Indian strings, and hip-hop conventions", he also claimed that M.I.A. has "done similar things to more dazzling effect before, since there's less development here as she moves between these traditions rather than weaving them together more intricately".
