Compositions comprising non-halogenated solvents for use in various aspects of a life cycle of an oil and/or gas well, and related methods, are provided. In some embodiments, the composition comprises a solvent blend and one or more surfactants. In some embodiments, the solvent blend comprises a first type of solvent (e.g., a terpene) and a second type of solvent (e.g., a non-halogenated solvent). The composition may comprise about 90 wt % to 99.9 wt % of the solvent blend, and about 0.1 wt % to 10 wt % of one or more surfactants, versus the total weight of the composition. In some embodiments, compositions can be used in methods for treating an oil and/or gas well, having a wellbore that comprises one or more fluids. A composition may be delivered into the wellbore, passing through the one or more fluids to reduce residues comprising asphaltenes, paraffins or combinations thereof on or near the wellbore.