Police say a northern Michigan police dog rescued a Pennsylvania man who got lost Sunday in a densely wooded area during frigid temperatures.