We numerically study the effect of solid boundaries on the swimming behavior of a motile microorganism in viscoelastic media. Understanding the swimmer-wall hydrodynamic interactions is crucial to elucidate the adhesion of bacterial cells to nearby substrates which is precursor to the formation of the microbial biofilms. The microorganism is simulated using a squirmer model that captures the major swimming mechanisms of potential, extensile, and contractile types of swimmers, while neglecting the biological complexities. A Giesekus constitutive equation is utilized to describe both viscoelasticity and shear-thinning behavior of the background fluid. We found that the viscoelasticity strongly affects the near-wall motion of a squirmer by generating an opposing polymeric torque which impedes the rotation of the swimmer away from the wall. In particular, the time a neutral squirmer spends at the close proximity of the wall is shown to increase with polymer relaxation time and reaches a maximum at Weissenberg number of unity. The shear-thinning effect is found to weaken the solvent stress and therefore, increases the swimmer-wall contact time. For a puller swimmer, the polymer stretching mainly occurs around its lateral sides, leading to reduced elastic resistance against its locomotion. The neutral and puller swimmers eventually escape the wall attraction effect due to a releasing force generated by the Newtonian viscous stress. In contrast, the pusher is found to be perpetually trapped near the wall as a result of the formation of a highly stretched region behind its body. It is shown that the shear-thinning property of the fluid weakens the wall-trapping effect for the pusher squirmer.