“We are getting calls from all over the country as far away as Texas," Cleveland Police Chief Calvin Williams said in a news conference Tuesday morning.

Williams says authorities have received nearly 400 tips on this case, and continued emphasizing the importance of reporting any possible leads.

“If you think you see Steve out there or you think you have spotted that vehicle, we want you to call 911 right away.” A national FBI tip line has also been established at 1-800-CALL-FBI.

So where could Stephens be? The answer is anywhere.

"I can only give you my only personal opinion based on the past," Pete Elliott of the Cleveland U.S. Marshals said. "There's two things. Either he's dead somewhere, or someone is holding him up somehwhere else."

Stephens is wanted for the Easter killing of 74-year-old Robert Godwin, Sr. Video of the killing was uploaded to Facebook.