Indeed, you are correct, it could reach escape velocity. The M110 can reach speeds of over 700 m/s, which is well above the escape velocity. Most guns actually don't need oxygen to work either, as the gun powder has the oxygen needed. So yeah, be extra careful where you fire a gun on an asteroid.

Only top voted, non community-wiki answers of a minimum length are eligible