Orechová leží v severovýchodnej časti Východoslovenskej nížiny, na jej prechode do odlesnenej pahorkatiny rozčlenenej Orechovským potokom. Stred obce leží v nadmorskej výške 135 m nad morom. Pri Orechovej sa našli črepy slovanskej keramiky pochádzajúcej z 9. a 10. storočia. Keramiku však nemožno vzťahovať k obyvateľom Orechovej, lebo tá vtedy ešte nejestvovala.