Officials are looking for a missing 22-year-old woman who was last seen traveling through Utah and Wyoming with her boyfriend.