We use particle-based simulations to examine the static and driven collective phases of Skyrmions interacting with random quenched disorder. We show that nondissipative effects due to the Magnus term reduce the depinning threshold and strongly affect the Skyrmion motion and the nature of the dynamic phases. The quenched disorder causes the Hall angle to become drive dependent in the moving Skyrmion phase, while different flow regimes produce distinct signatures in the transport curves. For weak disorder, the Skyrmions form a pinned crystal and depin elastically, while for strong disorder the system forms a pinned amorphous state that depins plastically. At high drives the Skyrmions can dynamically reorder into a moving crystal, with the onset of reordering determined by the strength of the Magnus term.