Attempt to execute it from the terminal (open a terminal and navigate to the directory containing your Red Eclipse installation, then type ./redeclipse.sh). Then post the output here so we can diagnose it

It's probable that you're missing some dependencies.