The present disclosure relates to a rubber composition and a method of preparing the same, the rubber composition comprising a viscosity modifier and a modified polymer having a structure in which a molecular weight regulator is coupled to at least one of both ends of an at least partially hydrogenated or non-hydrogenated petroleum resin. The rubber composition according to the present disclosure has improved processability and thus may replace process oil, and may markedly improve gas impermeability.