A brush fire erupted in Redmond on Tuesday afternoon, sending up large plumes of dark smoke as aerial firefighting crews worked to suppress the flames.