Randy Johnston (b. 1956, Detroit) is an American jazz guitarist. Johnston moved to Richmond, VA at age thirteen, and played rock music as a teenager. He studied at the University of Miami late in the 1970s and switched focus to jazz, playing there with Ira Sullivan. He moved to New York City in 1981, and in the 1980s played with Houston Person and Etta Jones. In 1991 he signed with Muse Records; his first two albums were produced by Person and engineered by Rudy Van Gelder.