Madison Records was a United States based [[record label]. It was a subsidiary of Grey Gull Records, produced from 1926 through 1931. Unlike the other Grey Gull subsidiaries, Madison Records labels and advertising made no reference to the parent company.

Much of Madison's material duplicates Grey Gull issues, but some material appeared only on Madison. Issues include popular dance music and songs of the time, mostly recorded by studio musicians in New York City. There are a few jazz sides of interest, as well as some Hawaiian music and Wurlitzer organ solos on Madison records. Audio fideltiy, is about average to somewhat below average for the era, pressed in below average quality shellac.

Madison records were sold in the United Kingdom by the UK branch of Woolworth's department stores.

List of record labels