In terraria, where can you find the meteorite when it says one fell?

Answer 1

 

Go left, then, if still not found, go right. Won't miss it!

Answer 2

it may have fallen on a floating island, use any gun with meteor shot and just walk around shooting up, if theres an island you will see your shot come back down