I think the main difference is the manner of their propulsion. Missiles generally travel by rockets. Torpedos generally travel by propellors. But there are some exceptions. Some of the early missiles were fitted with propellors and some modern torpedos are fitted with rockets.