Assuming you know the name of the module, and assuming a *nix OS:

$ perl -MXML::Twig -e 1
[download]

will return nothing if XML::Twig is installed, or it will complain if it is not installed. See perlrun.