Øya synes over havet som en bratt klippe og kan være synlig på en avstand avomkring 30 nautiske mils (over 55 kilometer). På Vedøya finnes en havutvasket hule med en åpning på 60–70 meter, og foran hula ligger en morene fra istiden.