In 1990, Paulson and a Gulfstream flight crew set 35 international records for around-the-world flight in a Gulfstream IV aircraft. In 1987 he won the Harmon Trophy as the world's outstanding aviator, and in 1992 was inducted into the Georgia Aviation Hall of Fame. Allen E. Paulson received numerous other awards during his lifetime including five honorary doctorates, the Award for Meritorious Service to Aviation by the National Business Aviation Association, Inc. and the Golden Plate Award of the American Academy of Achievement.