We search for anomalous production of heavy-flavor quark jets in association with W bosons at the Fermilab Tevatron pp Collider in final states in which the heavy-flavor quark content is enhanced by requiring at least one tagged jet in an event. Jets are tagged using one algorithm based on semileptonic decays of b/c hadrons, and another on their lifetimes. We compare e+jets (164 pb(-1)) and mu+jets (145 pb(-1)) channels collected with the D0 detector at sqrt[s]=1.96 TeV to expectations from the standard model and set upper limits on anomalous production of such events.