Prueba de ponerles el mismo nombre, tanto al archivo de vídeo como al de subtítulos.
Hay reproductores que así los incrustan directamente.
Sino, deberás incrustarlos tu a través de algun programilla de ordenador, en un proceso un pelín más engorroso y lento.
suerte