Supongo que te refieres a las etiquetas. Los vídeos recién subidos pueden tardar hasta unas 24 horas o más en ser indexados. Si haces modificaciones en las etiquetas, estas pueden tardar varias horas en hacer efecto en las búsquedas.
Si el vídeo es público, debería poder ser encontrado en las búsquedas pronto. La facilidad para encontrarlo dependerá de sus etiquetas y título, ya que pueden existir muchos vídeos con títulos y etiquetas iguales o similares.