A casing cutting and recovery tool having a cutting assembly, an expansion assembly having one or more deforming members, and a recovery assembly is used to cut a window in wellbore casing, secure a removable segment of wellbore casing that was previously disposed within the window, and recover the removable segment of wellbore casing with the tool. One or more cutting assemblies provides one or more cuts in the wellbore casing. The deforming members of the expansion assembly then expand outwardly at least two portions of the wellbore casing shaped by the cut or cuts. The recovery assembly secures the removable segment of the wellbore casing to the tool so that the tool and the removable segment of wellbore casing can be recovered together from the wellbore.