A Henrico County felon was sentenced to over five years in prison after officers discovered he was carrying a firearm while arguing with his girlfriend.