The Dallas Cowboys have hired former Cincinnati Bengals offensive line coach Paul Alexander as their new offensive line coach, according to a source.