A new and distinct cultivar of Gaillardia plant named `Baltoredem`, characterized by its red/yellow bicolor flowers, freely branching character, and vigorous, upright, and mounded growth habit.