The action comedy movie is also playing in select movie theaters ... Where to watch 'Red Notice' online "Red Notice" is now available to watch on Netflix. The movie premiered on November 12.