Chatroulette Videos illegal?

Ja da du die Leute erst fragen musst (Gesetz) und außerdem youtuber Fragen auch oft ob die Leute im Video sein dürfen (deswegen die cuts im Video und so)

Ja, mit Sicherheit - wahrscheinlich sogar zweifach.

1. Menschen, die gefilmt oder fotografiert werden, müssen vorher gefragt werden, denn sie haben ein so genanntes »Recht am Bild«. Am besten schriftlich, damit man das vor Gericht auch beweisen kann, sollte es sich der Nutzer »anders überlegen«.
2. Unter Umständen kann das Aufnehmen des Streams von Chatroulette auch als Urheberrechtsverstoß zu sehen sein, denn Du bist ja nicht der Urheber des Streams. Das müsste man aber genauer über die Nutzungsbedingungen/ AGB klären. Zumal es sich ja eher um Broadcasting handelt, da kenne ich mich nicht so aus. Es könnte also gut sein, dass Du auch von Chatroulette ein (schriftliches) Einverständnis brauchst.

Hinzu kommt noch, was auf den Videos gezeigt werden soll. Ist es das »Eindringen in den höchstpersönlichen Lebensraum«? Oder »Ehrverletzendes Verhalten?« Vielleicht sogar »Beleidigung« oder »Rufschädigung«? Ich an Deiner Stelle würde mit solchen Dingen lieber nichts zu tun haben wollen.

ohne einverständnis des gegenübers nicht

Frag dein Gegenüber, sonst kann es ganz böse Ärger geben.

maximal wird dein Video auf YouTube gelöscht und du bekommst einen sogenannten "Strike".

Also einfach mal machen YOLO.