In April 1978, Richmond was arrested in Washington for soliciting sex from a 16-year-old boy. In 1982 Richmond was convicted on federal corruption charges, which included possession of marijuana and payment of an illegal gratuity to a Brooklyn Navy Yard employee. As part of a plea bargain he was forced to resign from office.