Former NFL running back LeShon Johnson has been sentenced to 60 months in federal prison after he was convicted of six felonies related to dog fighting.