Chính trong thời gian này, ông được Xứ uỷ Nam Kỳ trao nhiệm vụ vẽ cờ Tổ quốc để sử dụng trong các cuộc đấu tranh. Ông đã vẽ lá cờ có nền đỏ và ngôi sao vàng nǎm cánh, thể hiện ý tưởng máu đỏ da vàng, tượng trưng cho dân tộc và sự đoàn kết các tầng lớp nhân dân bao gồm sĩ, nông, công, thương, binh trong đại gia đình các dân tộc Việt Nam.
Tâm huyết của tác giả khi sáng tạo ra lá cờ Tổ quốc được khắc họa rõ nét trong bài thơ của ông

Hỡi những ai máu đỏ da vàng
Hãy chiến đấu dưới cờ thiêng Tổ quốc
Nền cờ thắm máu đào vì nước
Sao vàng tươi, da của giống nòi
Đứng lên mau hồn nước gọi ta rồi
Hỡi sỹ nông công thương binh
Đoàn kết lại như sao vàng năm cánh.

          Mẫu cờ do Nguyễn Hữu Tiến vẽ đã được Xứ uỷ Nam Kỳ nhất trí và đã xuất hiện lần đầu tiên trong cuộc khởi nghĩa Nam Kỳ 23-11-1940, sau đó xuất hiện ở nhiều nơi trong phong trào Việt Minh (1941 - 1945). Nǎm 1945, Hồ Chủ Tịch đã ký sắc lệnh quy định mẫu Quốc kỳ nước Việt Nam Dân chủ Cộng hoà là nền đỏ với ngôi sao vàng nǎm cánh như mẫu vẽ của Nguyễn Hữu Tiến. Ngày 2-9-1945, cờ đỏ sao vàng chính thức xuất hiện trong buổi lễ Tuyên bố độc lập. Quốc hội khoá 1 ngày 2-3-1946 quy định cụ thể: ngôi sao vàng nǎm cánh đặt giữa nền đỏ hình chữ nhật, chiều rộng bằng hai phần ba chiều dài. Trong cuộc họp này, Bác Hồ đã nói: "Lá cờ đỏ sao vàng đã thấm máu đồng bào ta trong Nam Kỳ khởi nghĩa 1940. Chính lá cờ này đã cùng phái đoàn Chính phủ đi từ châu á, cờ đã có mặt trên khắp đất nước Việt Nam. Vậy thì trừ 25 triệu đồng bào, còn không ai có quyền thay đổi quốc kỳ và quốc ca".
          Còn ông Nguyễn Hữu Tiến thì sao? Người vẽ cờ Tổ quốc ấy đã bị địch bắt và bị xử bắn ngày 28-8-1941 cùng các chiến sĩ Nam Kỳ khởi nghĩa tại Hóc Môn, trong đó có cả Nguyễn Thị Minh Khai, Võ Vǎn Tần, Hà Huy Tập...

Nguồn; http://www3.tuoitre.com.vn/TuHaoVietNam/