Pod koniec 2006 roku formacja odbyła europejską trasę koncertową wraz z Torche. Muzycy wystąpili m.in. we Włoszech, Hiszpanii i Francji. 2 lipca 2007 roku ukazał się split Baroness z grupą Unpersons pt. A Grey Sigh in a Flower Husk. Wcześniej grupa podpisała nowy kontrakt wydawniczy z wytwórnią muzyczną Relapse Records. 10 września tego samego roku ukazał się pierwszy album długogrający formacji Red Album. Materiał był promowany teledyskiem do utworu "Wanderlust". W kwietniu 2008 roku muzycy otrzymali nominację do nagrody Metal Hammer Golden Gods w kategorii Incoming! Best Band. Wcześniej zespół udał się w trasę koncertową wraz z formacją Kylesa. Następnie kwartet koncertował w USA wraz z Genghis Tron i The Red Chord.
13 października 2008 roku ukazał się drugi album Baroness pt. Blue Record. Płyta promowana wideoklipem do utworu "A Horse Called Golgotha" dotarła do 117. miejsca listy Billboard 200 w Stanach Zjednoczonych. Rok później zespół dał szereg koncertów w Stanach Zjednoczonych i Europie, m.in. w ramach Asymmetry Festival w Polsce. Na początku 2010 roku grupa wzięła udział w objazdowym festiwalu Soundwave w Australii, gdzie wystąpiła m.in. wraz z Faith No More i A Day to Remember. Natomiast w marcu grupa otrzymała nominację do nagrody Metal Hammer Golden Gods w kategorii Breakthrough Artist.