He had last missed a game in 1999.
Taylor, whose streak was the seventh-longest among active players, is recovering from surgery from a rare injury sustained when he was kicked in the shin in the Redskins' 24-17 victory over Arizona last week.
Redskins right tackle Stephon Heyer (shoulder) was active after being questionable all week, but Jon Jansen was listed as the starter. Receiver Malcolm Kelly (ankle) was out for the third time in four games.
Cowboys receiver Isaiah Stanback was healthy but inactive for the Cowboys.