| Title | Artist | Record Label | Year of Release | Genre | Format | Year Inducted | 
| "A-Tisket, A-Tasket" | Chick Webb and His Orchestra with Ella Fitzgerald | Decca | 1938 | Jazz | Single | 1986 | 
| Abbey Road | The Beatles | Apple | 1969 | Rock | Album | 1995 | 
| Abraxas | Santana | Columbia | 1970 | Rock | Album | 1999 | 
| "Ac-Cent-Tchu-Ate the Positive" | Johnny Mercer and the Pied Pipers | Capitol | 1945 | Traditional Pop | Single | 1998 | 
| "Act Naturally" | Buck Owens | Capitol | 1963 | Country | Single | 2013 | 
| "Ain't Misbehavin'" | Fats Waller | Victor | 1929 | Jazz | Single; piano solo | 1984 | 
| "Ain't No Mountain High Enough" | Marvin Gaye and Tammi Terrell | Tamla | 1967 | R&B | Single | 1999 | 
| "Ain't No Sunshine" | Bill Withers | Sussex | 1971 | R&B | Single | 1999 | 
| "Ain't Nobody Here but Us Chickens" | Louis Jordan and His Tympany Five | Decca | 1946 | R&B | Single | 2013 | 
| "Ain't That a Shame" | Fats Domino | Imperial | 1955 | R&B | Single | 2002 | 
| Aja | Steely Dan | ABC | 1977 | Pop | Album | 2005 | 
| "Alexander's Ragtime Band" | Arthur Collins & Byron Harlan | Victor | 1911 | Traditional Pop | Single | 2005 | 
| "Alfie" | Dionne Warwick | Scepter | 1967 | Pop | Single | 2008 | 
| "Alice's Restaurant" | Arlo Guthrie | Reprise | 1967 | Folk | Single | 2002 | 
| "All Along the Watchtower" | The Jimi Hendrix Experience | Reprise | 1968 | Rock | Single | 2001 | 
| "All I Have to Do Is Dream" | The Everly Brothers | Cadence | 1958 | Pop | Single | 2004 | 
| "All I Want for Christmas Is My Two Front Teeth" | Spike Jones & His City Slickers | RCA Victor | 1948 | Novelty | Single | 2007 | 
| "All of Me" | Louis Armstrong & His Orchestra | Columbia | 1932 | Jazz | Single | 2005 | 
| "All Things Must Pass" | George Harrison | Apple Records | 1970 | Rock | Album | 2014 | 
| "Allons à Lafayette (Lafayette)" | Joe Falcon | Columbia | 1928 | Folk | Single | 2013 | 
| "Always on My Mind" | Willie Nelson | Columbia | 1982 | Country Pop | Single | 2008 | 
| "Amazing Grace" | The Dixie Hummingbirds | Apollo | 1946 | Gospel | Single | 2000 | 
| Amazing Grace | Aretha Franklin with James Cleveland and the Southern California Community Choir | Atlantic | 1972 | Gospel | Album | 1999 | 
| "Am I Blue?" | Ethel Waters | Columbia | 1929 | Traditional Pop | Single | 2007 | 
| "American Pie" | Don McLean | UA | 1971 | Pop | Single | 2002 | 
| "America the Beautiful" | Ray Charles | ABC/TRC | 1972 | R&B | Track | 2005 | 
| "An American in Paris" | George Gershwin, piano; Victor Symphony Orchestra, Nathaniel Shilkret, conductor | Victor | 1929 | Classical | Single | 1997 | 
| An Evening with Andrés Segovia | Andrés Segovia | Decca | 1954 | Classical | Album | 1999 | 
| "And the Angels Sing" | Benny Goodman and His Orchestra; Martha Tilton, vocal; Ziggy Elman, trumpet | RCA Victor | 1939 | Jazz | Single | 1987 | 
| Annie Get Your Gun | Original Broadway cast (Ethel Merman, Ray Middleton) | Decca | 1946 | Musical Show | Album | 1998 | 
| Anthology of American Folk Music | Various Artists | Folkways | 1952 | Folk | Album | 2012 | 
| "Any Old Time" | Artie Shaw | Victor | 1938 | Traditional Pop | Single | 2001 | 
| "Anything Goes" | Cole Porter | His Master's Voice | 1934 | Pop | Single | 2012 | 
| "April in Paris" | Count Basie and His Orchestra | Clef | 1955 | Jazz | Single | 1985 | 
| Are You Experienced? | The Jimi Hendrix Experience | Reprise | 1967 | Rock | Album | 1999 | 
| "Artistry in Rhythm" | Stan Kenton and His Orchestra | Capitol | 1945 | Jazz | Single | 1985 | 
| The Astaire Story | Fred Astaire and the Oscar Peterson Quintet | Mercury | 1952 | Jazz | Album | 1999 | 
| "As Time Goes By" | Dooley Wilson | Decca | 1944 | Traditional Pop | Single | 2010 | 
| Astral Weeks | Van Morrison | Warner Bros. Records | 1968 | rock | Album | 1999 | 
| At Fillmore East | The Allman Brothers Band | Capricorn | 1971 | Rock | Album | 1999 | 
| "At Last" | Etta James | Argo | 1961 | R&B | Single | 1999 | 
| Bach: Goldberg Variations for Harpsichord | Wanda Landowska | RCA Victor | 1945 | Classical | Album | 1986 | 
| Bach: Goldberg Variations | Glenn Gould | Columbia | 1956 | Classical | Album | 1983 | 
| Bach: Sonata No. 1 for Unaccompanied Violin, BWV 1001 | Joseph Szigeti | Columbia | 1931 | Classical | Album | 1998 | 
| Bach: Suites for Unaccompanied Cello | Pablo Casals | RCA Victor | 1936-1939 | Classical | Album | 1985 | 
| Bach: The Well-Tempered Clavier | Wanda Landowska | RCA Victor | 1949-1954 | Classical | Album | 1977 | 
| Bach-Stokowski: Toccata and Fugue in D Minor | The Philadelphia Orchestra, Leopold Stokowski, conductor | Victrola | 1927 | Classical | Single | 1978 | 
| "Back in the Saddle Again" | Gene Autry | Vocalion | 1939 | Country | Single | 1997 | 
| Ballad for Americans | Paul Robeson | Victor | 1940 | Traditional Pop | Album | 1980 | 
| "Banana Boat (Day-O)" | Harry Belafonte | RCA | 1956 | Calypso | Single | 2009 | 
| The Band | The Band | Capitol | 1969 | Rock | Album | 1999 | 
| Band on the Run | Paul McCartney & Wings | Apple | 1973 | Rock | Album | 2013 | 
| The Barbra Streisand Album | Barbra Streisand | Columbia | 1963 | Rock | Album | 2006 | 
| Bartók: Concerto for Orchestra | Chicago Symphony Orchestra, Fritz Reiner, | RCA Victor | 1956 | Classical | Album | 1998 | 
| Bartók: Contrasts for Violin, Clarinet & Piano | Béla Bartók, piano; Joseph Szigeti, violin; Benny Goodman, clarinet | Columbia | 1940 | Classical | Album | 1989 | 
| Bartók: Quartets | Juilliard Quartet | Columbia | 1950 | Classical | Album | 1987 | 
| "The Battle of New Orleans" | Johnny Horton | Columbia | 1959 | Country | Single | 2002 | 
| "Be-Bop-A-Lula" | Gene Vincent and His Blue Caps | Capitol | 1956 | Rock & Roll | Single | 1999 | 
| "Be My Baby" | The Ronettes | Philles | 1963 | Rock & Roll | Single | 1999 | 
| Beethoven: Concerto in D Major for Violin and Orchestra | Jascha Heifetz; NBC Symphony Orchestra, Arturo Toscanini, conductor | Victor | 1940 | Classical | Album | 1996 | 
| Beethoven: Concerto for Piano Numbers 1–5 | Artur Schnabel & Malcolm Sargent conductor: London Symphony (1, 5) & London Philharmonic (2, 3, 4) | Victor | 1955 | Classical | Album | 1989 | 
| Beethoven: Piano Sonatas (32) | Artur Schnabel | Beethoven Sonata Society/HMV | 1932-1938 | Classical | Album | 1975 | 
| Beethoven: Quartets for Strings | Budapest String Quartet | Columbia | 1952 | Classical | Album | 1981 | 
| Beethoven: Symphonies | NBC Symphony Orchestra, Arturo Toscanini, conductor | RCA Victor | 1950–1953 | Classical | Album | 1977 | 
| Beggars Banquet | The Rolling Stones | London | 1968 | Rock | Album | 1999 | 
| "Begin the Beguine" | Artie Shaw and His Orchestra | Bluebird | 1938 | Jazz | Single | 1977 | 
| "Behind Closed Doors" | Charlie Rich | Epic | 1973 | Country | Single | 1999 | 
| "Bei Mir Bist Du Schon" | The Andrews Sisters | Decca | 1938 | Traditional Pop | Single | 1996 | 
| Belafonte at Carnegie Hall | Harry Belafonte | RCA Victor | 1959 | Pop | Album | 1999 | 
| Bells Are Ringing | Original Broadway cast (Judy Holliday, Sydney Chaplin) | Columbia | 1958 | Musical Show | Album | 2000 | 
| Berg: Wozzeck | New York Philharmonic Orchestra, Dimitri Mitropoulos, conductor; Mack Harrell; Eileen Farrell | Columbia | 1952 | Classical | Album | 1990 | 
| "Bill" | Helen Morgan | Victor | 1928 | Traditional Pop | Single | 1998 | 
| "Billie's Bounce" | Charlie Parker and His Re-Boppers | Savoy | 1945 | Jazz | Single | 2002 | 
| "Birdland" | Weather Report | Columbia | 1977 | Jazz | Single | 2010 | 
| Birth of the Cool | Miles Davis | Capitol | 1957 | Jazz | Album | 1982 | 
| Bitches Brew | Miles Davis | Columbia | 1969 | Jazz | Album | 1999 | 
| "Black, Brown and Beige" | Duke Ellington & His Famous Orchestra | RCA Victor | 1944 | Jazz | Single | 1990 | 
| "Black and Tan Fantasy" | Duke Ellington & His Orchestra | Victor | 1928 | Jazz | Single | 1981 | 
| Bloch: Schelomo | Emanuel Feuermann; The Philadelphia Orchestra, Leopold Stokowski, conductor | RCA Victor | 1940 | Classical | Album | 1999 | 
| Blonde on Blonde | Bob Dylan | Columbia | 1966 | Rock | Album | 1999 | 
| Blood, Sweat & Tears | Blood, Sweat & Tears | Columbia | 1969 | Rock | Album | 2002 | 
| "Blowin' in the Wind" | Bob Dylan | Columbia | 1963 | Folk | Single | 1994 | 
| Blue | Joni Mitchell | Reprise | 1971 | Rock | Album | 1999 | 
| "Blue Moon of Kentucky" | Bill Monroe and His Blue Grass Boys | Columbia | 1945 | Country | Single | 1998 | 
| "Blue Suede Shoes" | Carl Perkins | Sun | 1956 | Rock & Roll | Single | 1986 | 
| Blue Train | John Coltrane | Blue Note | 1957 | Jazz | Album | 1999 | 
| "Blue Yodel (T for Texas)" | Jimmie Rodgers | Victor | 1928 | Country | Single | 1985 | 
| "Blueberry Hill" | Fats Domino | Imperial | 1956 | Rock & Roll | Single | 1987 | 
| "Bo Diddley" | Bo Diddley | Checker | 1955 | Rock & Roll | Single | 1998 | 
| "Body and Soul" | Coleman Hawkins | Bluebird | 1939 | Jazz | Single | 1974 | 
| "Bogalusa Boogie" | Clifton Chenier | Arhoolie | 1987 | Zydeco | Single | 2011 | 
| "Bohemian Rhapsody" | Queen | EMI (1975) Elektra
 | 1975 | Rock & Hard Rock | Single | 2004 | 
| "Boogie Chillen" | John Lee Hooker | Modern | 1948 | Blues | Single | 1999 | 
| "Boogie Woogie Bugle Boy" | The Andrews Sisters | Decca | 1941 | Traditional Pop | Single | 2000 | 
| "Born to Be Wild" | Steppenwolf | Dunhill | 1968 | Rock | Single | 2002 | 
| Born Under a Bad Sign | Albert King | Stax | 1967 | Blues | Album | 1999 | 
| Brahms: Trio No. 1 in B Major | Jascha Heifetz, Emanuel Feuermann, Arthur Rubinstein | Victor | 1942 | Classical | Album | 1999 | 
| "Bridge Over Troubled Water" | Simon & Garfunkel | Columbia | 1970 | Pop | Single | 1998 | 
| Brilliant Corners | Thelonious Monk Quintet | Riverside | 1956 | Jazz | Album | 1999 | 
| Britten: War Requiem Op. 66 | London Symphony Orchestra & Chorus, Benjamin Britten, conductor; Highgate School Choir; Melos Ensemble; Galina Vishnevskaya; Peter Pears; Dietrich Fischer-Dieskau | London | 1963 | Classical | Album | 1998 | 
| "Brown Eyed Girl" | Van Morrison | Bang | 1967 | Rock & Roll | Single | 2007 | 
| "Bye Bye Love" | The Everly Brothers | Cadence | 1957 | Rock & Roll | Single | 1998 | 
| "Caldonia Boogie" | Louis Jordan & His Tympany Five | Decca | 1945 | R&B | Single | 1998 | 
| "California Dreamin'" | The Mamas & the Papas | Dunhill | 1966 | Pop | Single | 2001 | 
| "Call It Stormy Monday" | T-Bone Walker | Black & White | 1947 | Blues | Single | 1991 | 
| "Can the Circle Be Unbroken (Bye and Bye)" | The Carter Family | Banner | 1935 | Country | Single | 1998 | 
| Candide | Original Broadway cast (Barbara Cook, Max Adrian, Robert Rounseville) | Columbia | 1956 | Musical Show | Album | 1998 | 
| "Candy" | Big Maybelle | Savoy | 1953 | R&B | Single | 1999 | 
| The Famous 1938 Carnegie Hall Jazz Concert | Benny Goodman | Columbia | 1950 | Jazz | Album | 1975 | 
| Carousel | Original Broadway cast (John Raitt, Jan Clayton) | Decca | 1945 | Musical Show | Album | 1998 | 
| "Cat's in the Cradle" | Harry Chapin | Electra | 1974 | Folk rock | Single | 2011 | 
| "Chain of Fools" | Aretha Franklin | Atlantic | 1967 | R&B | Single | 2001 | 
| "Chances Are" | Johnny Mathis | Columbia | 1957 | Traditional Pop | Single | 1998 | 
| "A Change Is Gonna Come" | Sam Cooke | RCA Victor | 1965 | R&B | Single | 2000 | 
| A Charlie Brown Christmas | Vince Guaraldi Trio | Fantasy | 1965 | Jazz | Album | 2007 | 
| Charlie Parker with Strings | Charlie Parker | Mercury | 1950 | Jazz | Album | 1988 | 
| "Chattanooga Choo Choo" | Glenn Miller Orchestra with Tex Beneke and the Modernaires | Bluebird | 1941 | Traditional Pop | Single | 1996 | 
| "Cheap Thrills" | Big Brother and the Holding Company | Columbia Records | 1968 | Rock | Album | 2007 | 
| "Cheek to Cheek" | Fred Astaire with Leo Reisman and His Orchestra | Brunswick | 1935 | Traditional Pop | Single | 2000 | 
| "Chega de Saudade" | João Gilberto | Odeon Records | 1958 | Pop | Single | 2000 | 
| Chega de Saudade | João Gilberto | Odeon Records | 1958 | Pop | Album | 2001 | 
| "Cherokee" | Charlie Barnet and His Orchestra | Bluebird | 1939 | Jazz | Single | 1998 | 
| Chet Baker Sings | Chet Baker | Pacific Jazz | 1956 | Jazz | Album | 2001 | 
| Child Is Father to the Man | Blood, Sweat & Tears | Columbia | 1968 | Rock | Album | 1999 | 
| "Chimes Blues" | King Oliver's Creole Jazz Band | Gennett | 1923 | Jazz | Single | 1996 | 
| A Christmas Gift for You from Phil Spector | Phil Spector and Various Artists | Philles | 1963 | Rock | Album | 1999 | 
| "The Christmas Song" | Nat King Cole | Capitol | 1946 | Traditional Pop | Single | 1974 | 
| Clifford Brown & Max Roach | Clifford Brown and Max Roach | Emarcy | 1954 | Jazz | Album | 1999 | 
| "Coal Miner's Daughter" | Loretta Lynn | Decca | 1970 | Country | Single | 1998 | 
| "Cocktails for Two" | Spike Jones and His City Slickers | RCA Victor | 1945 | Comedy | Single | 1995 | 
| "Cocktails for Two" | Duke Ellington | RCA Victor | 1934 | Jazz | Single | 2007 | 
| Concert by the Sea | Erroll Garner Trio | Columbia | 1956 | Jazz | Album | 1999 | 
| "Conversations with Myself" | Bill Evans | Verve | 1963 | Jazz | Album | 2000 | 
| "Cool Water" | Sons of the Pioneers | Decca | 1941 | Country | Single | 1986 | 
| Copland: Appalachian Spring | The Boston Symphony, Aaron Copland, conductor | RCA Victor | 1959 | Classical | Album | 2000 | 
| The Cradle Will Rock | Original Broadway cast | Musicraft | 1938 | Musical Show | Album | 1998 | 
| "Crazy" | Patsy Cline | Decca | 1962 | Country | Single | 1992 | 
| "Crazy Arms" | Ray Price | Columbia | 1956 | Country | Single | 1999 | 
| "Crazy Blues" | Mamie Smith and Her Jazz Hounds | Okeh | 1920 | Jazz | Single | 1994 | 
| "Crazy He Calls Me" | Billie Holiday | Decca | 1949 | Jazz | Single | 2010 | 
| Crosby, Stills & Nash | Crosby, Stills & Nash | Atlantic | 1969 | Rock | Album | 1999 | 
| "Cross Road Blues" | Robert Johnson | Vocalion | 1936 | Blues | Single | 1998 | 
| "Cry" | Johnnie Ray | Okeh | 1951 | Traditional Pop | Single | 1998 | 
| "Cry Me a River" | Julie London | Liberty | 1955 | Traditional Pop | Single | 2001 | 
| "Crying" | Roy Orbison | Monument | 1961 | Pop | Single | 2002 | 
| "Dance to the Music" | Sly and the Family Stone | Epic | 1968 | R&B | Single | 1998 | 
| "Dancing in the Street" | Martha and the Vandellas | Gordy Records | 1964 | R&B | Single | 1999 | 
| "Dang Me" | Roger Miller | Smash | 1964 | Country | Single | 1998 | 
| The Dark Side of the Moon | Pink Floyd | Harvest | 1973 | Rock | Album | 1999 | 
| "Darktown Strutters' Ball" | Original Dixieland Jazz Band | Columbia | 1917 | Jazz | Single | 2006 | 
| "Dead Man's Curve | Jan & Dean | Liberty Records | 1964 | Rock | Single | 2008 | 
| "(Dear Mr. Gable) You Made Me Love You" | Judy Garland | Decca | 1937 | Traditional Pop | Single | 1998 | 
| Debussy: Preludes, Book I and II | Walter Gieseking | Columbia | 1953–1954 | Classical | Album | 1998 | 
| "Desafinado" | Stan Getz and Charlie Byrd | Verve | 1962 | Jazz | Single | 2000 | 
| Desperado | Eagles | Asylum | 1972 | Rock | Album | 2000 | 
| Diminuendo and Crescendo in Blue | Duke Ellington and His Orchestra | Columbia | 1956 | Jazz | Single | 1999 | 
| "Dinah" | Ethel Waters | Columbia | 1925 | Traditional Pop | Single | 1998 | 
| Dinu Lipatti Plays the Waltzes of Chopin | Dinu Lipatti | Columbia | 1952 | Classical | Album | 1998 | 
| Disraeli Gears | Cream | Atco | 1967 | Rock | Album | 1999 | 
| Djangology | Quintet of the Hot Club of France Featuring Django Reinhardt & Stéphane Grappelli | Decca | 1935 | Jazz | Single | 1999 | 
| "Do You Believe in Magic" | The Lovin' Spoonful | Kama Sutra | 1965 | Pop | Single | 2002 | 
| "Don't Be Cruel" | Elvis Presley | RCA Victor | 1956 | Rock & Roll | Single | 2002 | 
| "Don't Fence Me In" | Bing Crosby and the Andrews Sisters | Decca | 1944 | Traditional Pop | Single | 1998 | 
| "Don't Get Around Much Anymore (Never No Lament)" | Duke Ellington and His Famous Orchestra | Victor | 1940 | Jazz | Single | 2010 | 
| Don't Go to Strangers | Etta Jones | Prestige | 1960 | Jazz | Album | 2008 | 
| "Don't Make Me Over" | Dionne Warwick | Scepter | 1962 | Pop | Single | 2000 | 
| The Doors | The Doors | Elektra | 1967 | Rock | Album | 2002 | 
| "Downtown" | Petula Clark | Warner Bros. Records | 1964 | Pop | Single | 2004 | 
| "Duke of Earl" | Gene Chandler | Vee-Jay | 1961 | R&B | Single | 2002 | 
| Dust Bowl Ballads, Volumes 1 & 2 | Woody Guthrie | Victor | 1940 | Folk | Album | 1998 | 
| "Dust My Broom" | Elmore James | Trumpet | 1952 | R&B | Single | 1998 | 
| Dusty in Memphis | Dusty Springfield | Atlantic | 1969 | Pop | Album | 2001 | 
| Dvořák: Concerto in B Minor for Cello and Orchestra | Pablo Casals; Czech Philharmonic Orchestra, George Szell, conductor | Victor | 1938 | Classical | Album | 1998 |