Pero ¿cuál es la estructura de tu menú? Recuerda que el adivino desistió
Hazlo como se debe:
Cita: <ul><li><a...>.....</a></li></ul>
y aplica el borde a cada 'li' (a a cada 'a') con las propiedades oportunas para separarlo del texto, cambiar el color...