Si subiste videos hace poco debes esperar un poco a que sea procesado por YouTube, la mayoría de las veces esto puede tardar varios minutos y en algunos casos horas dependiendo del tamaño del video.
Para ubicar fácilmente tus videos en el buscador debes editar las etiquetas del video, estas son palabras clave para ubicar tu(s) video(s) fácilmente ya que pueden haber miles con el mismo tema.