Yup, unless it's blacklisted (if the device was reported stolen or the original owner never fully paid it off). If this is the case, though, chances are you wouldn't be able to use it in any company in the US.
But if things are 'in order', any unlocked phone will work with any supported network, even more if returning to the original carrier.