The Dallas Cowboys have offered Brandon Aubrey a contract that would make him the NFL's highest-paid kicker, according to multiple reports on Tuesday.