Michigan State Police and an East Grand Rapids homeowner rescued a deer trapped in a fence Monday morning.