Tem bưu chính đầu tiên của xứ Đông Dương xuất hiện vào tháng 1/1889, đó là 2 mẫu tem Alphée Dubois 35c black violet do Pháp phát hành dùng tại các thuộc địa và in đè lên dòng chữ INDO-CHINE, con số 1889 hoặc 89, chữ R-D hoặc RD, giá mặt in đè 5c, màu sắc in đè có 2 màu đen và đỏ carmine. Chữ cái RD là tên viết tắt của MM Richaud, thống đốc Đông Dương và Demars, giám đốc bưu điện Sài Gòn.
In đè 5 French centime
In đè 5 French centime
Về cước thư, từ thời điểm phát hành bộ tem 1889 cho tới 1898 (khoảng 10 năm) cước thư không thay đổi và giữ ổn định ở mức 25c cho 15 grams đầu tiên đối với thư gửi đi Pháp và gửi đi nước ngoài.
CƯỚC THƯ GỬI ĐI PHÁP, ALGERIA, CÁC NƯỚC UPU GIAI ĐOẠN 1889-1898
| Quy cách trọng lượng thư | Mức cước |
| 15 grams đầu tiên | 25c |
| Mỗi 15 grams tiếp theo | 25c |
Mặc dù phát hành là để thay thế cho dòng tem thuộc địa dùng tại Đông Dương nhưng tỷ lệ thực gửi của 2 mẫu tem này lại ít hơn hẳn so với dòng tem thuộc địa. Kể cả là sau năm 1889, tôi vẫn thấy dòng tem thuộc địa xuất hiện nhiều hơn trên các bì thư thực gửi. Dưới đây là một trong những bì thư thực gửi hiếm hoi sử dụng tem Đông Dương in đè vào tháng 3/1889, khoảng 2 tháng sau khi phát hành bộ tem.
Có 2 chiếc bì bảo đảm được gửi đi cùng ngày 28/1/1889 từ Hà Nội tới Đức và có cùng địa chỉ, số bảo đảm bì thư đầu là R-655, bì thư trên là chiếc thứ hai với số R-657, đều cùng dán 10 tem Alphée Dubois R-D 1889. Người nhận làm việc tại một văn phòng bưu điện tại Stuttgart, bưu cục số 3, rất có thể là người này sưu tầm tem nên mới nhờ bạn bè gửi những bì thư như vậy.
Bì thư thực gửi số R-655 gửi cùng ngày, tới cùng địa chỉ
Dòng tem này có lẽ chỉ đếm trên đầu ngón tay số lượng bì thư thực gửi, đặc biệt mẫu là in đè R-D 1889 màu đỏ, nó xuất hiện trên một bì thư in sẵn tem dưới đây.
Bì thư gửi từ Tây Ninh tới Sài Gòn với mức cước 15c sử dụng tem Alphée Dubois R-D 1889 màu đỏ
Mặt sau cho thấy bì thư được niêm phong nên chịu mức cước thư thường. Nếu để mở không dán sẽ được coi như carte de visite và chỉ phải chịu mức cước 5c là đủ
CƯỚC THƯ GỬI TRONG ĐÔNG DƯƠNG GIAI ĐOẠN 1889-1898
| Quy cách trọng lượng thư | Mức cước |
| Trọng lượng dưới 15g | 15c |
| Từ 15g đến 30g | 30c |
| Từ 30g đến 45g | 45c |
| Từ 45g đến 60g | 60c |
| Mỗi 15g tăng thêm | 15c |