The Backyardigans - 2004 Sinbad Sails Alone 2-13 was released on:
USA: 31 March 2007
A Pirate Ship Sails Again The Making of Swashbuckler - 1976 was released on: USA: 1976
Red Sails in the Sunset - song - was created in 1935.
Most sailboats have white sales. One could have black sails, but it would quickly fade from being out in the sun.
Red Sails in the Sunset
You may find it on sailboatlistings.com. As this is a speciality item, I would consider visiting a retailer in your area and asking where they source their sails from. You may then be able to find their distributor online.
Sinbad the Sailor. Please see the related link.
Black Sails - 2014 was released on: USA: 2014
White Sails - 1941 was released on: USA: 8 November 1941
Middies Shortening Sails - 1901 was released on: USA: May 1901
All Sails Set - 1943 was released on: USA: 10 September 1943
A Pirate Ship Sails Again The Making of Swashbuckler - 1976 was released on: USA: 1976
Wendy and Me - 1964 Wendy Sails in the Sunset 1-20 was released on: USA: 1 February 1965
The Next Steps - 2013 Sails Pitch 1-8 was released on: USA: 11 November 2013
Emma Approved - 2013 Wind in the Sails 1-10 was released on: USA: 7 November 2013
Square sails are referred to as four-cornered sails.
Square sails are square
Square sails (rectangular) were (are) called four-cornered sails.