Lo primero, usando el buscador que tiene Youtube y escribiendo el titulo del mismo.
Cuando se sube un video, dependiendo de el tamaño de este, hay que esperar un poco, para poder visionarlo, ya que, después de que subas el video, esta siendo procesado.
Si después de subido el video no se encuentra, debes usar la opción de editar y en el apartado etiquetas (tags) escribir unas palabras relacionadas con el contenido de tu video. Al escribir estas etiquetas, entre las palabras, debes dejar un espacio.
También al subir el video, es importante seleccionar la categoría de tu video, para que sea fácil de encontrar...esto tambien lo puedes modificar desde la opción editar.
Por ejemplo...tienes un video futbolístico...su categoría es deportes u ocio...en etiquetas, pues puedes poner nombre del equipo, ciudad, el evento deportivo, etc...y añadir otras genéricas como fútbol, balompié, soccer, balón, estadio, liga, torneo...y las que se te ocurran.
Visiona un par de videos diferentes, consulta la información de esos videos y veras las etiquetas que pone la demas gente, para relacionar su video.