Effect of carbon blacks (CBs) on the stress relaxation and the elastic recovery of uncrosslinked natural rubber (NR) was examined. It was found that if the type of CB is characterized by smaller size and higher structure, the stress relaxation is more delayed and the elastic recovery becomes more active. These results are attributed to the degree of bound rubber, i.e., the interaction between NR and CB.