"I really still don't know how it happens. Maybe they made a mistake or something," said the incredulous entertainer, surrounded by wife and Mississippi native Faith Hill, actor Billy Bob Thornton and a screaming throng of fans.
McGraw's sidewalk star was unveiled in front of the Virgin Records store on Hollywood Boulevard. He wore his signature black cowboy hat to shade him from a sunny autumn day in Southern California.
"It's been a great ride for me for a long time," McGraw said. "This summer will make 18 years that I've been on the road playing music, making my living."
The ceremony was timed to coincide with Friday's release of "Flicka," starring McGraw, Maria Bello and Alison Lohman. The movie is a new adaptation of the family novel "My Friend Flicka," about a teen training a wild mustang.
McGraw, 39, made his movie debut two years ago in "Friday Night Lights," costarring with Thornton.
The son of the late Major League Baseball pitcher Tug McGraw has sold more than 33 million albums, 4 million singles and had 26 No. 1 singles. McGraw and Hill won Grammy Awards for "Let's Make Love" and "Like We Never Loved at All."
In 2004, McGraw won the Grammy for best male country vocal performance for "Live Like You Were Dying."