Si tienen Photoshop 5 o anterior la interfase es un poco diferente, ahí ya aparece la barra de Brochas mas directa, para acceder a las opciones de brochas simplemente dan doble click a la brocha que hayan elegido para colorear.

una vez aparecida Brush Options (Opciones de Brochas) pónganles los valores especificados arriba.