According to Howard Balzer of the Sports Xchange, the Chiefs released Grubbs on Wednesday with a failed physical designation.
Grubbs played in just seven games for the Chiefs before landing on injured reserve with a neck injury.
The Chiefs replaced Grubbs at left guard with Jeff Allen and Zach Fulton for the remainder of the season. But Allen signed with the Houston Texans on Wednesday, leaving the Chiefs with one fewer option to potentially replace Grubbs this season.
Fulton and Jah Reid would be potentially replacements already on the Kansas City roster.
Grubbs turns 32 on Thursday. He could still see interest on the market from line-needy teams if he can move beyond the neck injury that ended his 2015 season.