Wilson, 16, has disappeared since February 17 in Tampa.
She is 5 feet 6, weighs about 120 pounds and has blue eyes. When she was last seen, her hair was stained several times.
On Monday evening, the Aurora Police Department tweeted"Natalie is believed to be in the Denver area. If you see them, please call 911. "
You can also call the Manatee County Sheriff's Office at 941-747-3011 or the National Missing and Exploited Children's Center at 800-843-5678.