The Collaborative International Dictionary of English v.0.48:

Bedaub \Be*daub"\, v. t. [imp. & p. p. Bedaubed (?); p. pr. &
   vb. n. Bedaubing.]
   To daub over; to besmear or soil with anything thick and
   dirty.
   [1913 Webster]

         Bedaub foul designs with a fair varnish. --Barrow.
   [1913 Webster]

WordNet (r) 3.0 (2006):

bedaub
    v 1: spread or daub (a surface) [syn: bedaub, besmear]

Moby Thesaurus II by Grady Ward, 1.0:

95 Moby Thesaurus words for "bedaub":
   apply paint, attaint, bedizen, begild, besmear, besmirch, besmoke,
   besmutch, besoil, bestain, black, blacken, blur, brand,
   brush on paint, butter, calcimine, coat, color, complexion, cover,
   dab, darken, daub, deep-dye, dip, dirty, discolor, distemper,
   double-dye, dye, emblazon, enamel, engild, face, fast-dye, fresco,
   gild, glaze, gloss, grain, hue, illuminate, imbue, ingrain, japan,
   lacquer, lay on, lay on color, mark, paint, parget, pigment,
   plaster, prime, scorch, sear, shade, shadow, shellac, singe,
   slap on, slather, slop on paint, slubber, slur, smarm, smear,
   smear on, smirch, smoke, smouch, smudge, smut, smutch, soil, spot,
   spread on, spread with, stain, stigmatize, stipple, sully, taint,
   tar, tarnish, tinct, tincture, tinge, tint, tone, undercoat,
   varnish, wash, whitewash