A medical robotic system includes an entry guide with articulatable instruments extending out of its distal end, an entry guide manipulator providing controllable four degrees-of-freedom movement of the entry guide, and a controller configured to limit joint velocities in the entry guide manipulator so as to prevent movement of tips of the articulatable instruments from exceeding a maximum allowable linear velocity when the entry guide manipulator is being used to move the entry guide.