 The post office was opened June 22, 1904.Located just west of State Highway 270, north of Interstate 40, it is a part of the Oklahoma City Metropolitan Area.Newalla, with a current elevation of 1,148 feet, is located within the Eastern bounds of Oklahoma County and appears on the Harrah, Oklahoma U.S. Geological Survey Map due to their close proximity.