He will be Brown.
You can find a bagworm by shaking trees. A moment after the tree has been shaken, a bagworm will hang down from the tree. You can use your net at that point to catch it. Don't worry if you miss, as you can shake the same tree again and the bagworm will drop down again.