"I guess it's an honor," said Kristofferson, 70, in a telephone interview before putting his hands in wet cement at the sidewalk gallery on Sunset Boulevard. "I wish Waylon were here to enjoy it, or hate it. I guess if you hang around long enough they give you these things."
Standing in for Jennings was his widow, Jessi Colter.
Kristofferson's lengthy songwriting career includes the hit songs "Me and Bobby McGee" and "Help Me Make it Through the Night."
Kristofferson described Jennings as an "angry, funny, burning creative spirit."
Jennings' hits included "I'm a Ramblin' Man" and "Mammas Don't Let Your Babies Grow Up to Be Cowboys," which he recorded with Willie Nelson. Jennings died in 2002.
The RockWalk was established in 1985 to honor musicians who have made a significant contribution to the history of music.