The girl was later found and reunited with her family.
Authorities described the suspect as a white male, approximately 55 to 60 years old, 6-feet tall, about 185 to 200 pounds, with short strawberry blonde or white hair and well-trimmed facial hair. He was last seen wearing a brown shirt, blue jeans and a tan baseball cap.
The suspect was driving a white-colored vehicle, possibly an SUV, with grey leather-type front seats, the back seat and luggage area were set up with bedding-type materials. A black and red backpack along with a case of bottled water was tied to the top of the vehicle.
Authorities say he may be living out of his vehicle and has a weapon inside. He should be considered armed and dangerous.
The suspect enticed the girl earlier this week from the Park County Complex by saying he needed help finding his missing puppy.
At this time, the FBI does not believe the case is related to 10-year-old Jessica Ridgeway, who went missing Friday in Westminster.
Anyone with information in this case is asked to contact the Cody Police Department at (307) 527-8700, or the FBI national tip line at 1-800-CALL-FBI (1-800-225-5324) to report information to investigators in this case.
The FBI urges anyone who may observe the suspect or the described vehicle to contact law enforcement immediately and not approach the person.
(KUSA-TV © 2012 Multimedia Holdings Corporation)