The stretch between junction 8 and junction 9 for Gatwick Airport was closed for several hours.
Officers had been called to reports of a concern for welfare, but a woman was pronounced dead at the scene.
Surrey Police is making a mandatory referral to the Independent Office for Police Conduct as officers had recent contact with her.
