The Penny Red was a postage stamp issued in 1841 to replace the Penny Black .
The Penny Red was a British postage stamp , issued in 1841 .