Hola buyito:
Lo estás haciendo bien (bueno, dentro de la etiqueta script es más importante poner type="text/javascript" aunque también basta con poner solo <script>)
Si la validación quieres hacerla en el momento de enviar el formulario sería:
<form name=... onsubmit="return valida(this)" >
Y valida puede estar en el fichero js...
Pero la selección de los campos dependerá del formulario.
Saludos