Methods of forming and utilizing micro-crosslinked gels are disclosed, including a method comprising: providing a micro-crosslinked gel that comprises micro-domains; and placing the micro-crosslinked gel into a subterranean formation via a well bore penetrating the formation at a desired pressure. In another aspect, the invention provides compositions that include a micro-crosslinked gel comprising a jigsaw configuration of micro-domains and particulates.