- 1951: Woman of the Year by the National Secretaries Association (now known as the International Association of Administrative Professionals).
- 1963: Outstanding Business Woman of the Year by the American Business Women’s Association.
- 1968: Horatio Alger Award for overcoming adversity and achieving great success.
- 1975: Honorary Doctorate of Laws from Texas Woman's University.
- 1976: Golden Plate Award from the American Academy of Achievement.
- 1977: Honorary Doctorate of Commercial Science from the University of Northern Iowa.
- 1981: Ernst & Young Entrepreneur of the Year award for the Southwest Region.
- 1985: induction into the National Women's Hall of Fame for her outstanding achievements and contributions to society.
- 2005: induction into the Junior Achievement U.S. Business Hall of Fame for her innovative spirit and entrepreneurial success.
Graham's achievements and recognitions have left a lasting impact on the world of business and innovation, and she continues to be an inspiration to both entrepreneurs and aspiring leaders.