A method for reducing lost circulation in a subterranean formation. The method includes providing a treatment fluid comprising a base fluid and a lost circulation material comprising red mud. The treatment fluid is introduced into a wellbore within the subterranean formation such that at least a portion of the red mud bridges openings in the subterranean formation to reduce loss of fluid circulation into the subterranean formation.