Methods of enhancing at least partially the structural integrity of a longitudinal portion of a deviated well bore are provided. The methods include providing a gravel matrix composition; providing a longitudinal portion of a deviated well bore; and placing a sufficient amount of the gravel matrix composition in the longitudinal portion to enhance the structural support of the longitudinal portion. Optional additives may include curable resins, tackifiers, and/or the incorporation of a degradable material in the gravel matrix composition.