Similar phrases are:
Go fly a kite
Go pound salt
Go kick rocks
Take a hike