Nanoscale sliding contacts are the major factors that influence the friction and result in wear in micro/nanoelectromechanical systems. Many experimental studies indicated that some surface textures could help improve the contact characteristics and reduce friction forces. However, the experimental results may be biased, due to the contamination of the sample surface or substantial defects in the materials. Numerical methods, such as continuum mechanics, meet great challenges when they are applied at length of nanoscale, and the time cost of molecular dynamics (MD) simulation can be extremely high. Therefore, multiscale method, which can capture atomistic behaviors in the region underlying micro/nano physical processes by MD simulations and models other regions by continuum mechanics, offers a great promise. Coupling MD simulation and finite element method, the multiscale method is used to investigate two dimensional nanoscale sliding contacts between a rigid cylindrical tip and an elastic substrate with textured surface, in which adhesive effects are considered. Two series of nanoscale surface textures with different asperity shapes, different asperity heights, and different spacings between asperities are designed. For different heights of asperities or different spacings between asperities, average potential energy, normal forces, mean normal forces, friction forces, and mean friction forces are compared to observe how these parameters influence friction characteristics; then, the optimal asperity height or spacing is discovered. Through the average potential energy, normal forces, mean normal forces, friction forces, and mean friction forces comparisons between smooth surface and textured surfaces, a better shape is advised to indicate that asperity shape plays an important role in friction force reduction. The influences of the indentation depth and radius of the rigid cylindrical tip are analyzed to find out the sensitivity of surface textures to these two parameters. Effects of sliding speed on the characteristics of nanoscale sliding contacts are also discussed. The results show that, with proper asperity height and proper spacing between asperities, surface textures can reduce friction forces effectively. Coefficients of friction (COFs) of all the cases are calculated and compared. Some negative COFs caused by significant adhesive effects are discovered, which are different from traditional macroscopic phenomena.