If you’re in Guthrie, OK, end your search for a salon hair stylist: contact Anastasia in Oklahoma City, Oklahoma. Salon services include hair extensions, hair straightening, hair treatments, hair color, hair cuts, and hair style. Anastasia provides hair salon services for women, men, children of all ages.