"I'm Walkin'" is a 1957 song by Fats Domino, written together with frequent collaborator Dave Bartholomew. The single was Domino's third release in a row to reach No. 1 on the R&B Best Sellers chart, where it stayed for six weeks. It also broadened the singer's crossover appeal, peaking at No. 4 on the pop singles chart. The prominent saxophone solo was played by Herbert Hardesty. Lee Allen was also on sax, Frank Fields on bass, Earl Palmer on drums, and Walter "Papoose" Nelson on guitar.