A man accused of evading deputies twice has been arrested after a K-9 found him hiding naked in a garbage can.