Tvrdošovce ležia v Podunajskej nížine po oboch stranách Turanského potoka v nadmorskej výške 110 až 123 metrov. Obec sa rozprestiera na lužných až lužno-černozemných pôdach, ktoré miestami striedajú pieskové presypy. Okolie obce bolo osídlené už v neolite a v staršej i mladšej dobe bronzovej. V katastri obce sa našlo laténske i germánske sídlisko z 3.-4. storočia, tri slovanské pohrebiská z 9. storočia, staro maďarský hrob z 10. storočia a tri zaniknuté stredoveké osady.